/*
	B树的概念:
	1.根结点或 者是叶子,或者至少有两棵子树,至多有m棵子树
	2.除根结点外,所有非终端结点至少有ceil[m/2]棵子树,
	至多有m棵子树
	3.所有叶子结点都在树的同一层
	4.(n , A0 )
*/

#include <stdio.h>
#define M 5;
typedef int KeyType;
typedef int RecType;

typedef struct BTnode
{
	int keynum;/*结点中关键字的个数*/
	struct BTNode *parent;/*父结点*/
	KeyType key[M+1];/*关键字的向量,key[0]未使用*/
	struct BTNode *ptr[M+1];/*子树的指针*/
	RecType *recptr[M+1];/*记录指针向量,recptr[0]未使用*/
}BTNode;

/*
	B树的插入
*/